翻訳と辞書
Words near each other
・ Holt Collier
・ Holt Collier National Wildlife Refuge
・ Holt County
・ Holt County Courthouse
・ Holt County, Missouri
・ Holt County, Nebraska
・ Holt Creek Township, Holt County, Nebraska
・ Holt End, Hampshire
・ Holt End, Worcestershire
・ Holt Farm (Andover, Massachusetts)
・ Holt Fleet
・ Holt Fleet Bridge
・ Holt gas electric tank
・ Holt Glacier
・ Holt Government
Holt graph
・ Holt Heath
・ Holt Heath, Dorset
・ Holt Heath, Worcestershire
・ Holt High School
・ Holt High School (Michigan)
・ Holt Hotel
・ Holt Hotel (Oxfordshire)
・ Holt House
・ Holt House (Washington, D.C.)
・ Holt International Children's Services
・ Holt Junction railway station
・ Holt Lake, Manitoba
・ Holt Lock and Dam
・ Holt Manufacturing Company


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Holt graph : ウィキペディア英語版
Holt graph

In the mathematical field of graph theory, the Holt graph or Doyle graph is the smallest half-transitive graph, that is, the smallest example of a vertex-transitive and edge-transitive graph which is not also symmetric.〔Doyle, P. "A 27-Vertex Graph That Is Vertex-Transitive and Edge-Transitive But Not L-Transitive." October 1998. ()〕〔.〕 Such graphs are not common.〔Jonathan L. Gross, Jay Yellen, ''Handbook of Graph Theory'', CRC Press, 2004, ISBN 1-58488-090-2, p. 491.〕 It is named after Peter G. Doyle and Derek F. Holt, who discovered the same graph independently in 1976〔. As cited by MathWorld.〕 and 1981〔.〕 respectively.
The Holt Graph has diameter 3, radius 3 and girth 5, chromatic number 3, chromatic index 5 and is Hamiltonian with distinct Hamiltonian cycles. It is also a 4-vertex-connected and a 4-edge-connected graph.
It has an automorphism group of order 54 automorphisms.〔 This is a smaller group than a symmetric graph with the same number of vertices and edges would have. The graph drawing on the right highlights this, in that it lacks reflectional symmetry.
The characteristic polynomial of the Holt graph is
:(x^3-6x+2)^6(x+2)^4(x-1)^4(x-4).\
==Gallery==

Image:Holt graph 3COL.svg|The chromatic number of the Holt graph is 3.
Image:Holt graph 5color edge.svg|The chromatic index of the Holt graph is 5.
Image:Holt graph hamiltonian.svg|The Holt graph is Hamiltonian.


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Holt graph」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.